Nonlinear Programming Approaches to National Settlement System Planning

Mathematical Programming Approaches for Multi-Vehicle Motion Planning: Linear, Nonlinear, and Mixed Integer Programming

Real world Multi-Vehicle Motion Planning (MVMP) problems require the optimization of suitable performance measures under an array of complex and challenging constraints involving kinematics, dynamics, collision avoidance, and communication connectivity. The general MVMP problem is thus formulated as a Mathematical Programming (Optimization) problem. In this monograph, we present a Mathematical ...

Integer Programming Approaches to Access and Backbone IP Network Planning

In this article we study the problem of designing a nation-wide communication network. Such networks usually consist of an access layer, a backbone layer, and maybe several intermediate layers. The nodes of each layer must be connected to those of the next layer in a tree-like fashion. The backbone layer has to satisfy certain survivability and routing constraints. Given the node locations, the...

Trust Region Approaches for Nonlinear Bilevel Programming

Bilevel programs form a class of hierarchical optimzation problems in which the constraint set is not explicit but is defined in terms of another optimization problem. Optimization problems in several real-life domains can be expressed as bilevel programs, making such problems ubiquitous. In this term paper, we analyze a trust region approach for solving a special case of this problem.

Radiosurgery Treatment Planning via Nonlinear Programming

The Gamma Knife is a highly specialized treatment unit that provides an advanced stereotactic approach to the treatment of tumors, vascular malformations, and pain disorders within the head. Inside a shielded treatment unit, multiple beams of radiation are focussed into an approximately spherical volume, generating a high dose shot of radiation. The treatment planning process determines where t...

Mixed integer programming approaches for nonlinear and stochastic programming